#include<iostream>
using namespace std;
void test(int x)
{
    string s="color/color";
    s+=char(x+'0');
    string _fin=s+".in",_fans=s+".out";
    freopen(_fin.c_str(),"r",stdin);
    freopen(_fans.c_str(),"w",stdout);
}
const int N=200005,M=1000005;
int ans1,ans2,n,m,a[N],p[N],f[N],t[M],g[M],s[N];
void work()
{
    cin>>n;ans1=0,ans2=0;
    for(int i=1,ai,pre=0;i<=n;i++)
    {
        cin>>ai;
        if(pre==ai)ans1+=pre;
        else a[++m]=ai;
        pre=ai;
    }
    for(int i=1;i<=m;i++)
    {
        if(t[a[i]])p[i]=true;
        t[a[i]]=true;
    }
    for(int i=1;i<=m;i++)
    {
        if(p[i])
        {
            ans2=max(ans2,f[i]=g[a[i]]+a[i]);
            if(g[a[i-1]]<f[i])
                g[a[i-1]]=f[i],o[a[i-1]]=f[i];
        }
        s[i]=max(s[i-1],f[i]);
    }
    cout<<ans1+ans2<<endl;
}
int main()
{
    //freopen("color.in","r",stdin);
    //freopen("color.out","w",stdout);
    int t;cin>>t;while(t--)work();
}